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Question [1]: ( 20 Mark) 

Implement the following Boolean function: 
/ (A, B, C) = Em(0,3,4,7) 

Using a 3-to-8 line decoder and: 


a. an extra OR gate. 


3-to-8 

Decoder 


EN 


3-to-8 
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b. an extra NAND gate. 


c. an extra AND gate. 


d. an extra NOR gate. 
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Question [2]: ( 18 Marks) 

Implement the following function with a 4-to-l Multiplexer and a minimum number of logic 
gates: 

F(a,b,c,d) = £m(, 0,1, 4, 7, 8, 9, 10, 15,) 
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Question [3]: ( 20 Marks) 


A ROM that stores the values of the following arithmetic function is to be designed: 
F= 2(a+b) where a and b are 2-bit binary numbers. 


a- Give the size of the ROM 


b- Draw the internal structure of the ROM showing the last 3 memory lines. 
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